On the Primitivity of some Trinomials over Finite Fields
نویسندگان
چکیده
In this paper, we give conditions under which the trinomials of the form x + ax + b over finite field Fpm are not primitive and conditions under which there are no primitive trinomials of the form x +ax+b over finite field Fpm . For finite field F4, We show that there are no primitive trinomials of the form x + x + α, if n ≡ 1 mod 3 or n ≡ 0 mod 3 or n ≡ 4 mod 5.
منابع مشابه
On the Primitivity of Trinomials over Small Finite Fields
In this paper, we explore the primitivity of trinomials over small finite fields. We extend the results of the primitivity of trinomials x + ax + b over F4 [1] to the general form x + ax + b. We prove that for given n and k, one of all the trinomials x + ax + b with b being the primitive element of F4 and a + b 6= 1 is primitive over F4 if and only if all the others are primitive over F4. And w...
متن کاملEfficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields
This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...
متن کاملSeveral Classes of Permutation Trinomials over $\mathbb F_{5^n}$ From Niho Exponents
The construction of permutation trinomials over finite fields attracts people’s interest recently due to their simple form and some additional properties. Motivated by some results on the construction of permutation trinomials with Niho exponents, by constructing some new fractional polynomials that permute the set of the (q + 1)-th roots of unity in Fq2 , we present several classes of permutat...
متن کاملNew Permutation Trinomials From Niho Exponents over Finite Fields with Even Characteristic
In this paper, a class of permutation trinomials of Niho type over finite fields with even characteristic is further investigated. New permutation trinomials from Niho exponents are obtained from linear fractional polynomials over finite fields, and it is shown that the presented results are the generalizations of some earlier works.
متن کاملNew Permutation Trinomials Constructed from Fractional Polynomials
Permutation trinomials over finite fields consititute an active research due to their simple algebraic form, additional extraordinary properties and their wide applications in many areas of science and engineering. In the present paper, six new classes of permutation trinomials over finite fields of even characteristic are constructed from six fractional polynomials. Further, three classes of p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013